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Amendments to the Claims 

This listing of claims will replace all prior versions and listings of claims in the application: 
Listing of claims: 

1 . (currently amended) A method of generating a key k for use in a cryptographic function 
performed over a group of order q, said method including the steps of: 

generating a seed value SV from a random number generator; 

performing a hash function HfL on said seed value ££to provide an output HfSV) : 

determining whether said output H(SV) is less than said order q; 

accepting said output HfSV) for use as [[a]] said key k if the value thereof of said outp ut 

HfSV) is less than said order q; [[and]] 
rejecting said output t£{SKl as [[a]] said key if said value is not less than said order q[[.]Jl 
)Z33iAsatt0titH(SV) is rejected, repeating said method: and 
if said output HfSV) is accep ted, providing said kev k for use in perfonninfiLsaid 

cryptographic function, wherein said key k is equal to said output HfSV) 

2. (original) The method of claim 1 wherein another seed value is generated by said random 
number generator if said output is rejected. 

3. (original) The method of claim 1 wherein the step of accepting said output as a key includes a 
further step of storing said key. 

4. (original) The method of claim 1 wherein said key is used for generation of a public key. 

5. (previously presented) The method of claim 1 wherein said order q is a prime number 
represented by a bit string of predetermined length L. 

6. (previously presented) The method of claim 5 wherein said output from said hash function is a 
bit string of predetermined length L. 

7. (original) The method of claim 1 wherein if said output is rejected, said output is incremented 
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by a deterministic function and a hash function is performed on said incremented output to 
produce a new output; a determination being made as to whether said new output is acceptable as 
a key. 



8. (original) The method of claim 7, wherein said step of incrementing includes a further step of 
adding a particular value to said seed value. 

9. (currently amended) A method of generating a key k for use in a cryptographic function 
performed over a group of order q, said method including the steps of: 

generating a seed value SV from a random number generator; 
performing a hash function HQ on said seed number SVxo provide a first output HfSVk 
incrementing said seed value ^ by a predetermined function J22 and performing said 
hash function on said incremented seed value to provide a second output 

combining said first output HfSV) and second output H(f(SV)) to produce a new output; 

determining whether said new output has a value less than said order q; 

accepting said new output for use as [[a]] gaM key [[k]] k if said new output has a value 

less than said order q; [[and]] 
rejecting said new output as [[a]] &ajd key k if said new output has a value is not less than 

said order q[[.]] 
if said new output is rejected, rep eating said method, and 
if said new output is accepted, providing said k ev k for use in performing said 

cryptographic function, w herein said kev k is equal to said new outp ut. 

10. (original) The method of claim 9 wherein upon rejection of said new output a new seed value 
is generated by said random number generator. 

1 1 . (original) The method of claim 9 wherein upon rejection of said new output said seed value is 
incremented by a predetermined function and revised values for said first output and said second 
output are obtained. 
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12. (previously presented) The method of claim 9 wherein a bit string greater than a 
predetermined length L is obtained and an L bit string selected therefrom for comparison with 
said order q. 

13. (previously presented) The method of claim 12 wherein upon rejection of said bit string of 
predetermined length L, a further L bit string is selected. 

14. (previously presented) The method of claim 9 wherein said step of combining said first and 
second outputs includes a further step of rejecting excess bits such that said new output is a bit 
string of length L. 
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